#include<bits/stdc++.h>
using namespace std;
bool prime(int x);
int main()
{
	long long k,n,i;
	cin>>n;
	k=sqrt(n);
	for(i=2;i<=k;i++)
	{
		if(prime(i)&&n%i==0)
		{
			cout<<n/i;
			return 0;
		}
	}
}
bool prime(int x)
{
	int k,i;
	k=sqrt(x);
	for(i=2;i<=k;i++)
	if(x%i==0)
	return false;
	return true;
}
